package io.gitee.wminyu.day07.Recursive;

import org.omg.Messaging.SYNC_WITH_TRANSPORT;

import java.util.Scanner;

public class Recursion {

    public static int fab(int index){
        if (index==0 || index==1){
            return 1;
        }else {
            return fab(index-1)+fab(index-2);
        }
    }
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int num = input.nextInt();
        for (int i=0; i<num;i++){
            System.out.print(fab(i)+" ");
        }
    }



}
